RATIONAL FUNCTIONS WITH LINEAR RELATIONS 
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Abstract. We find all polynomials f,g,h over a field K such 
that g and h are linear and f(g(x)) — h(f(x)). We also solve the 
same problem for rational functions /, g, h, in case the field K is 
algebraically closed. 



1. Introduction 

Around 1920, Fatou, Julia and Ritt made profound investigations of 
functional equations. In particular, they wrote at length on commuting 
rational functions: that is, f,g G C(x) with f(g(x)) = g(f(x)). Fatou 
and Julia [8] found all solutions when the Julia set of / or g is 
not the Riemann sphere. This includes the case of polynomials of 
degree at least 2, where up to conjugacy by a linear polynomial, either 
f = x n and g = x m are power polynomials, or / = T n and g = 
T m are Chebychev polynomials, or / and g have a common iterate. 
Using different methods which did not require the Julia set hypothesis, 
Ritt [12] determined precisely when two polynomials have a common 
iterate, and moreover [H] he found all commuting rational functions. 
Years later, Eremenko [6] proved Ritt's results using methods of modern 
iteration theory. 

Julia showed that commuting rational functions have the same Ju- 
lia set. Conversely, much subsequent work has shown that rational 
functions with the same Julia set are related to commuting rational 
functions (cf. [9] and the references therein). In particular, for polyno- 
mials this relationship involves composition with a rotational symmetry 
of the Julia set. 

Several authors have considered analogous questions over fields K 
of positive characteristic, but there are few satisfactory results. There 
are new types of examples, for instance any two additive polynomials 
£V aiX pl over the prime field F p commute. 
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In fact, challenges arise already in finding the commuting polynomi- 
als f,g G K[x] in the special case deg(g) = 1. Wells [15] and Mullen 
[TO] solved this problem over finite fields K, so long as deg(/) < #K. 
Park [UJ proved similar results. Eigenthaler and Nobauer [5] solved 
the problem in various special cases, for instance if deg(/) = char(K). 
In this paper we solve the problem in general, and more generally we 
find all f,g,h& K[x] with deg(g) = deg(h) = 1 such that fog = ho f: 

Theorem 1.1. Let K be a field. The entries in the following list with 
f K comprise all values a, (3,^,5 G K and f G K[x] \ K such that 
a, 7 7^ and f(ax + (3) = jf(x) + 5: 



(2) a^l, 7 = a e , and f = fo + fi(x — /3/(l — a)), where e, s G Z> 0; 
fi G x e K[x s ], a s = 1, and f G K satisfies 5 = (1 — 7) ■ Jo- 
in case K — C, the polynomials in (2) are those for which the Julia 
set has a rotational symmetry (3] . Moreover, Ritt showed [13] that the 
decomposition of a complex polynomial into indecomposables is unique, 
except for nonuniqueness coming from composing a linear with its in- 
verse, or using the commutativity of Chebychev polynomials, or using 
the identity x s o x e ip(x s ) = x e ip(x) s o x s . Note that the polynomials 
x e ijj(x s ) from this identity occur in (2). Ritt's identity has a characteris- 
tic^ analogue [4], namely (x p —x)o[x+tp(x p —x)) = (x+ip p —ip)o(x p —x), 
and it is interesting that the polynomials x + ip(x p — x) occur in (1). 
We also prove an analogous result for rational functions: 

Theorem 1.2. Let K be a field of characteristic p > 0. The entries in 
the following list with f ^ K comprise allg, h G K(x) and f G K(x)\K 
such that f o g = h o f and each of g and h has degree one and has a 
fixed point in K U {00}; here u,v,ip G K(x) and deg(w) = deg(t>) = 1: 

(1) / = u^ 1 o (<5x + ^){x p — x)) o v^ 1 , g = v(v' 1 (x) + 1), and 
h = m~ 1 ('u(x) + 5), where 5 G K, and if p = then ip G K; 

(2) / = u^ 1 o x e ip{x s ) o v^ 1 , g = v(av^ 1 (x)), h = ■u~ 1 (a e, u(x)) ; 
where e, s G Z, a G K* , and a s = 1. 

Our hypothesis on fixed points is always true if K is algebraically 
closed. To apply this result to arbitrary fields K, one might need u, v, if) 
to have coefficients in an extension of K. 



(0) a = 7 = 1, (3 = 5 = 0, and f G K[x}; 

(1) a = 7 = 1, (3 7^ 0, and f = (5/ (3)x + r with 




r G K if char(K) = 

r G K[x p - (3 p ~ l x\ if char(iT) = p > 0; 
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In case K = C, these results were proved by af Hallstrom [TJ [2]. His 
method has some features in common with ours, but is somewhat more 
complicated. 

We give a quick inductive proof of Theorem 11.11 in the next section. 
Then in Sections [3] and H] we use ideas from dynamics and Galois the- 
ory to prove Theorem 11.21 which yields another proof of Theorem 11.11 
Finally, in Section [5] we deduce the results of Wells [15], Mullen [10] 
and Park [TT] as consequences of Theorem 11.11 

2. Polynomial solutions 
In this section we prove Theorem 11.11 

Pick a, (3, j, 8 G K with a, 7 7^ 0, and let / G K[x] have degree 
n > 0. We will determine when f(ax + (3) = jf(x) + 8. We assume 
7 = a™, since otherwise f(ax + (3) and 7/(2) + 8 have distinct leading 
coefficients. First suppose a — 1, so 7 = 1. If /3 = then our equation 
becomes f(x) = f(x) + 8, so 8 = 0; conversely, if (3 — 8 — then 
trivially every / is a solution. So assume (3 7^ 0, and put r := / — 
(8/ (3)x; then / satisfies /(x + /5) = /(x) + 8 if and only if r satisfies 
r(x + /3) = r(x). Let p := char(i^) and m := deg(r). If p { m then there 
are no such r, since r(x + /3) — r(x) has degree m — 1. In particular, if 
p = then r G -ft', so assume p > 0. Plainly every f G -fr^ — (3 p ~ 1 x] 
satisfies r(x + (3) = f(x). For any r G i^[x] with r(x + (3) — r(x), we 
know that p \ deg(r), so there is some f G K[x p — f3 p ~ l x] which has the 
same leading term as r; but then f := r — f satisfies r(x) = f(x + /?) 
and deg(f) < deg(r), so it follows by induction on deg(r) that r G 
K[x p - I3 p - l x\. 

Now suppose a ^ 1. Let s be the multiplicative order of a, if this 
order is finite; otherwise put s = 0. Thus the integers m with a m = 1 
are precisely the multiples of s. Let u be the leading coefficient of /, 
and put / := u • (x — (3/(1 — a)) n ; then 

f(ax +(3) = u-(ax- a(3/(l - a)) n = ua n ■ (x - (3/(1 - a)) n = 7/(2;). 

Now put /:=/ — /, and note that ri := deg(/) < n; moreover, / 
satisfies /(ax + (3) = jf(x) + 8 if and only if / satisfies f(ax + (3) = 
lf( x ) +8. If n > 0, then the leading coefficients of /(ax + /3) and 
lf( x ) + <5 are identical if and only if a n = 7 = a™, or equivalently 
n = n (mod s). By induction on deg(/), it follows that / satisfies 
/(ax + (3) = jf(x) + 8 if and only if / = / + f±(x — (3/(1 — a)) where 
foEK satisfies /o = 7/0 + 8 and /1 G xiffx] has only terms of degree 
congruent to n (mod s). The result follows. □ 
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3. Solutions involving scalings or translations 

In this section we solve the equation fog = hof in rational functions 
f,g,h G if(x) where g,h G xK* U {x + 1}. Here if is a field of 
characteristic p > 0. Let L = K[xP — x) if p > 0, and put L = if if 
p = 0. 

Lemma 3.1. For / G if(x), we /lave f(x + 1) = f(x) if and only if 

feL. 

Proof. Let a be the if-automorphism of K(x) which maps x i— > a; + 1. 
Then L is the subfield of if (x) fixed by a. Thus / G L if and only if 
cr(/) = /, or equivalently /(x + 1) = /(x). □ 

Corollary 3.2. For f G if(x), we have f(x + 1) = f(x) + 1 if and 
only if f — x G L. 

Proof. Putting r(x) := f(x) — x, we have f(x + 1) = f(x) + 1 if and 
only if r{x + 1) = r(x), so the result follows from Lemma [3. 1[ □ 

Corollary 3.3. For any 7 G if and f G K(x) with f ^ 0, we have 
f(x + 1) = jf(x) if and only 2/7 = 1 and f G L. 

Proof. The leading terms of both the numerator and denominator of 
f(x) are identical to those of f(x + 1), so if f(x + 1) = jf(x) then 
7 = 1; now the result follows from Lemma [3.11 □ 

Lemma 3.4. For any a, 7 G if* and any nonzero f G K[x\, we have 
f{ctx) = 7/(2) if and only if f = x e ip(x s ) for some ip G K[x] and 
e, s G Z> with a e = 7 and a s = 1. 

Proof. Equate coefficients of terms of the same degrees in /(ax) and 
7 /(x). " □ 

Corollary 3.5. For any a, 7 G if* and any nonzero f G if(x), it>e 
/iave /(ax) = 7/(2) if and only if f = x e ip(x s ) for some ip G K(x) and 
e, s G Z wrf/i a e = 7 and a s = 1. 

Proof. The 'if direction is clear, so suppose /(ax) = jf(x). Write 
/ = /1//2 with coprime /i,/2 G K[x}. Then the denominators of 
f(ax) and jf(x) are / 2 («i) and / 2 (x), so / 2 (ai) = r)f 2 (x) for some 
n G if*. Thus fi(ax) = 777/1 (x). Now the result follows by applying 
Lemma [3.41 to both /j and / 2 . □ 

Lemma 3.6. For a G if* and / G if (x) ; we /iai>e /(ax) 7^ /(x) + 1. 

Proof. Suppose to the contrary that /(ax) = /(x) + 1. Plainly x = 
must be a pole of /. Write / = /1//2 with coprime /1, / 2 G if [x] (so 
/i(0) 7^ and / 2 (0) = 0, whence deg(/ 2 ) > 0). Then the denominators 
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of f(ax) and f(x) + 1 are f2(ctx) and / 2 (£), so we have ,/ 2 (ax) = 77/2 (^) 
for some r/ G K*. Then 

/i(z) 



implies that 



f2(ax) f 2 (x 
ft(ax) 



+ 1 



/i(x) + / 2 (x). 



77 

Since /i(0) 7^ and / 2 (0) = 0, substituting x = gives 77 = 1. Thus 
/ 2 (c>!^) = f2(%)i since / 2 is nonconstant, it follows that s := #(a) < 00 
and / 2 G iffx 5 ]. But then fi(ax) — fi(x) = / 2 (a;) G if[x s ], which is 
impossible since f\{ctx) — fi{x) has no terms of degree divisible by s. □ 

4. Solutions with arbitrary linears 

In this section we solve the equation fog = fto/ in rational functions 
/, g, ft G K(x) with deg(g) = deg(ft) = 1. Here K is a field of charac- 
teristic p > 0. We will reduce to the cases considered in the previous 
section, by means of the following observation: if u, v G K (x) satisfy 
deg(u) = deg(v) = 1, then fog — ft, o / if and only \i F oG = H o F, 
where F := u o f o v , G := v^ 1 o g o v, and H := u o h o vT 1 . 

First consider the case of polynomials f,g,h G if fx]. Then g = 
+ for some a,/3 <E K with a^O. If cc 7^ 1 then 7j := x + /3/(l — a) 
satisfies v^ 1 o g o v = ax. If a = 1 and /3 7^ then v := /fo satisfies 
v~ l ogov = x+1. Thus, in any case there is a degree-one v G K[x] such 
that G := ogov is either «iori + 1. Likewise, writing h = '-/x + 5, 
there is a degree-one u G if [x] such that H := w o ft o w -1 is either 7a; 
or x + 1. Now the above observation, in combination with the results 
of the previous section, implies the following version of Theorem 11.11 

Theorem 4.1. The polynomials f,g,h G K[x] such that f o g = ft o / 
and deg(g) = deg(ft) = 1 < deg(/) are as follows; here u,v,ip G K[x] 
and deg(it) = deg(t> ) = 1: 

(1) / = u^ 1 o (x + ip(x p — x)) o t> _1 ; (7 = v(v (x) + 1), and ft = 

+ 1), where if p = iftere ^ G if; 

(2) p > 0, / = ^(a^ — x) ov~ x , g = v(v~ 1 (x) + 1), and ft = x, where 
deg(^) > 0; 

(3) / = u^ 1 o x e tp(x s ) o u -1 ,, (7 = t>(at> ft = M _1 (a e M(x)) ; 
where e, s G Z> 0; a G if*, a s = 1, and deg(x e ip(x s )) > 0. 

Note that we can combine the first two possibilities into the single 
possibility / = u^ 1 o (8x + i[)(x p — x)) o v^ 1 , g = v(v~ 1 (x) + 1), and 
ft = U ' l {u{x) + 5) with 5 G if. 
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Next we consider rational functions. Any degree-one g G K(x) has a 
fixed point p, though this fixed point might lie in a quadratic extension 
of K. If p = oo then g G K[x}; if p ^ oo then for t> = p + 1/x we see 
that v _1 o g o v fixes oo, and hence lies in We can then proceed 

as above, resulting in a proof of Theorem II. 2 [ 



In this section we explain how Theorem 11.11 relates to the results of 
Wells [15] , Mullen [10] , and Park [TT] , all of which were formulated in 
a quite different manner. 

It follows from Theorem 11.11 that, if if is a field of characteristic 
p > 0, and if we prescribe elements [3,5 E K with (3 ^ 0, then the 
polynomials / G K[x] such that f(x + (3) = f(x) + 5 are precisely 
the elements of (5/(3)x + K[x p — (3 p ~ l x\. In particular, writing / = 
Y^=o fi x% i we see that the coefficients fo, f p , f2 P , ■ ■ ■ can be arbitrary 
elements of K, and these coefficients uniquely determine all the other 
/i's. This generalizes the results of Wells and Park. 

Wells [15] restricted to the case that K = ¥ q is finite, deg(/) < q, 
and 8 = (3. Wells used a different method. Namely, by considering 
terms of degree x % ~ x in the functional equation f{x + (3) = f(x) + j3, 
one can solve for ifi in terms of the coefficients fj with j > i\ thus, 
by successively computing f n , / n _i, . . . , fi, we see that the coefficients 
fi with p \ i are uniquely determined by the coefficients f P j. Hence 
there are at most q q l p possibilities for /; but this equals the number of 
mappings ¥ q — > ¥ q which commute with the map x i— > x + (3. Since 
every mapping ¥ q — > ¥ q is induced by a unique polynomial of degree 
less than q, it follows that the f p j can be arbitrary elements of ¥ q . 
On the other hand, as noted above, this fact follows at once from our 
expression x + K[x p — (3 p ~ l x\ for all such /'s. 

Park [TT] considered the case that K is finite, deg(/) < p 2 , and (3, 5 G 
K* . He wrote out the conditions on the f/s coming from equating 
terms of like degrees in the functional equation f(x+/3) = f(x) + 5, and 
proved his result via several pages of calculations involving binomial 
coefficients. In these calculations, the hypothesis deg(/) < p 2 yielded 
crucial simplifications. 

Next suppose a G K* is a primitive s th root of unity, and suppose 
7 = a e with < e < s. Fix (3,8 G K. By Theorem ll.il the polynomials 
/ G K[x] such that f(ax + (3) = 7 f(x) + 5 are precisely the elements 
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In particular, writing / = Y17=o fi x \ the coefficients f e + S j can be arbi- 
trary elements of K, and these coefficients uniquely determine all the 
other fi's. This generalizes the main result proved by Mullen. 

Mullen [10] restricted to the case that K = ¥ q is finite, deg(/) < q, 
7 = a and 8 = (3. He used the same method as Wells: equating 
coefficients of x l in f(ax + (3) = af(x) + [3 enables one to express 
(a 1 — a)fi in terms of /i+i, fi+2, ■ ■ ■ > fn- Since a 1 ^ a if i ^ 1 (mod s), 
it follows that all the /j's are uniquely determined by the coefficients 
fi+sj- Hence there are at most g^" 1 )/ 5 possibilities for /; but this equals 
the number of mappings ¥ q — > ¥ q which commute with x \— > ax + (3, 
so the coefficients fi+ S j can be arbitrary elements of ¥ g . 

Remark. As stated, [TDJ, Thm. 1] asserts that two polynomials are equal 
if they have the same coefficients. The proof in [10J shows that the 
result would remain true (and become nontrivial) if we require p \ s 
when 6=1, and #(6) f (s — 1) if 6 ^ 1. Our comments above refer 
to this corrected version of Mullen's result. Also, the papers [151 [TP] 
comment on polynomials over ¥ q of degree > g which commute with 
linear polynomials, but in those papers commutation is only studied 
modulo x q — x; in other words, they consider f(ax + (3) = a. fix) + (3 as 
an equality of functions on ¥ q , rather than an equality of polynomials. 

To summarize, it seems that the complications Wells, Mullen and 
Park encountered were caused by their desire to phrase the results in 
terms of the coefficients of / as an element of K[x\; the key to our 
simpler presentation is that we directly represent / in terms of an 
additive subgroup of K[x]. 
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